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Abstract 



In this paper we complete a classification of finite linear spaces S with line size at 
most 12 admitting a line-transitive point-imprimitive subgroup of automorphisms. The 
£ — . \ examples are the Desarguesian projective planes of orders 4,7,9 and 11, two designs 

on 91 points with line size 6, and 467 designs on 729 points with line size 8. 

Keywords: linear spaces, line-transitive, point-imprimitive. 
AMS subject classification: 05B05, 05B25, 20B25 

1 Introduction 

A finite linear space S = (V, C) consists of a finite set V whose elements are called points, 
and a set £ of subsets of V whose elements are called lines, such that each pair of points 
is contained in exactly one line and each line contains at least two points. It is said to 
be trivial if there is only one line, or if all lines have only two points, and otherwise it is 
called non-trivial. The automorphism group Aut(«S) of S consists of all permutations of V 
that leave C invariant, and a subgroup G of Aut(«S) is said to be line-transitive if it acts 
transitively on C. For line-transitive linear spaces the size of lines is constant, say k, and for 
non-trivial ones 2 < k < v , where v = \V\. It is possible for a line-transitive group G to leave 
invariant a non-trivial partition of V, and in this case we say that G is point-imprimitive 
on S; otherwise G is called point-primitive. In 1989, A. Delandtsheer and J. Doyen proved 
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that, for a given value of the line size, there are only finitely many linear spaces that admit a 
line-transitive, point-imprimitive group. In 1996, A.R. Camina and S. Mischke ([!]) classified 
all line-transitive, point-imprimitive linear spaces with line size k at most 8, and recently 
such linear spaces with kj gcd(k,v) < 8 were classified in [3]. Here we continue this work, 
and extend these classifications for line sizes up to 12. Building on the work in [3j 0], and 
the results of exhaustive computer searches described in [TJ [2], [9], [16] , we obtain the following 
classification. 

Theorem 1.1 Let S be a non-trivial finite linear space with v points and line size k < 12. 
Assume that S has a group of automorphisms which is line-transitive and point-imprimitive. 
Then S is one of the following: 

(a) A Desarguesian projective plane PG2{q) with q e {4, 7, 9, 11}; 

(b) One of two linear spaces with v — 91 and k = 6, namely the Mills design or the 
Colbourn-McCalla design; 

(c) One of 467 linear spaces with v = 729 and k = 8 constructed by Nickel, Niemeyer, 
O'Keefe, Penttila and Praeger in [16], namely the N 2 OP 2 designs. 

In all cases both the full automorphism group Aut(5) and all line-transitive, point- 
imprimitive subgroups are known. The main result that is proved in this paper is Theo- 
rem 11.21 Together with the work mentioned above and some non-trivial computer searches 
discussed in Remark 11.31 Theorem 11.21 yields Theorem ll.il 

Theorem 1.2 Let S = (V,C) be a non-trivial finite linear space, admitting a line- 
transitive, point-imprimitive group G of automorphisms. Let v = \V\, and suppose that 
the line size k satisfies 9 < k < 12 and gcd(k,v) = 1. Then G has a line regular subgroup 
H, and k,v,H satisfy one of the lines of Tabled Moreover, in Lines 1,3 — 5 of Tabled a 
point stabilizer in H fixes a unique point. 



Line 


k 


V 


H 




1 


9 


217 


{Z 7 x Z 31 ) : 


^3 


2 


10 


91 


x 




3 


10 


451 


(Z n x Z 41 ) 


Z, 


4 


11 


1431 


(Zl x Z-,;) : 


Z\3 


5 


12 


133 


Z-j X Z19 





Table 1: Results for Theorem 11.21 
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Remark 1.3 (a) Not all of the lines of Tabled lead to examples of line-transitive linear 
spaces. However this fact cannot easily be demonstrated theoretically and requires ex- 
tensive, and exhaustive, computer searches. We summarise the results of those searches 
here. First, in the case of Line 3, there are no examples. This fact was proved by Greg 
Cresp [9j in his undergraduate honours research project. Next the spaces in Line 2 are 
projective planes, and the fact that the only projective plane admitting a line-transitive 
cyclic group of order 91 is the Desarguesian plane PG2(9) was proved in [21 Lemma 
4.5]. The main aim of (2] was to complete a classification initiated in [TBI Theorem 
1.6]. 

Similar but more delicate theory and extensive computation were required to prove that 
for Line 5, the only projective plane admitting a line-transitive cyclic group of order 133 
is PG2(11), arid in Lines 1 and A there are no examples. The theory and computational 
techniques involved in the latter searches are as yet unpublished, and will be reported in 
PP. The results of these computer searches, together with Theorem \l.'2\ and [4, Theorem 
1], complete the proof of Theorem W.W 

(b) Comparable group theoretic information to that given in Tabled is available for groups 
G acting line-transitively and point-imprimitively on the linear spaces with line size 
k < 8 mentioned in Theorem II . 11 This is summarised in Table [2J where F n denotes 
a Frobenius group of order n, and P is the relatively free, 3-generator, exponent 3, 
nilpotency class 2 group of order 3 6 . More details about the action of G for the designs 
in the last line are provided in [T5] Section 2]. 



s 


G 


Reference 


PG 2 (4) 

PG 2 (7) 

Mills 
Colbourn-McCalla 
NNOPP 


H x K, where H = Z% or S3 and 
K = Z 7 or i*2i 
H x K, where H = Z 3 and 
K = Z ig or F 57 
G = Zgi ■ Zd, where d 3 
G = Zgi ■ Zd, where d 12 
G = Aut(S) = H ■ Zi 3 , where 
H = Z$, Z$ or P 


[1TI Theorem 1.1] 

m p- 50] 

m 
m 

[171 Theorem 1.2] and 
[TBI Main Theorem 1.3] 



Table 2: Group information for Remark 11.31 



One motivation for the research project reported in this paper was to exploit and test the 
power of the current linear space theory, as presented in [3]. The objective of the paper [3J 
was to collate the available theory of finite line-transitive, point-imprimitive linear spaces, 
refine it and develop it further, and then organise it into a series of algorithms that could 
be run on a computer. The output of the algorithms would be a (hopefully manageable) set 



3 



of feasible parameters and putative line-transitive, point-imprimitive groups for such linear 
spaces. These algorithms were implemented, some in C and others in the GAP language [14J, 
and were applied in [3j to classify all examples for which k/ gcd(k, v) < 8. In particular this 
showed that there were no examples with 9 < k < 12 and gcd(fc,t>) > 1. 

To prove Theorem 11.21 we used the algorithms in [3] to produce a list of feasible param- 
eters and group theoretic information for examples with 9 < k < 12 and gcd(/c, v ) = 1 (see 
Section 3). We then made a detailed analysis of each of these possibilities in Section 4. Some 
additional theoretical lemmas used in Section 4 are presented in Section 2. 

2 Preliminary Results 

2.1 Notation and hypotheses 

Let G be a transitive group of permutations on a set V. A partition € of V is G-invariant 
if, for all parts Ce£ and all g G G, the image C 9 of C under g is also a part of (£. For each 
G-invariant partition £ofV,G induces a transitive permutation group G 2 " on € (called the 
top group), and the setwise stabiliser Gc of C 6 £ induces a transitive permutation group 
G on C (called the bottom group). Moreover, G c is independent of the choice of C in £ up 
to permutation isomorphism. The kernel of G on £ is the subgroup Gr<A of elements g G G 
with C 9 = C for each C G £. Thus G c = G/G^. We say that £ is G -normal if G (c) is 
transitive on each of the classes of (£. 

For partitions (£, £' of T 3 , £ refines €! if every class of £ is contained in a class of <£.', 
and this refinement is strict if € ^ <£.'. We also say that €! is coarser, strictly coarser than 
C, respectively. Let £ be a G-invariant partition of V . Then £ is called minimal if the 
only strict G-invariant refinement is the discrete partition with all classes of size 1; and <£ 
is maximal if the only G-invariant partition that is strictly coarser than £ is the all-in-one 
partition (with a single class). Equivalently, £ is minimal, maximal if and only if G c , G ff is 
primitive, respectively (where C G <£). 

Throughout the paper we assume the following Hypotheses. Here we denote by Soc(G) 
the socle of a group G, that is, the product of the minimal normal subgroups of G. 

Hypotheses. (a) Let S = (V,C) be a finite linear space with v points and b lines, each 
of size k, and with r lines through each point, where 2 < k < v. 

(b) Assume that S admits a line-transitive, point-imprimitive subgroup G of automor- 
phisms which leaves invariant a non-trivial partition £ = {C\, . . . , Cd} of V with d classes 
of size c where c > 1 and d > 1, so that v = cd and, by 



c = 



— x 



and d 




(1) 



V 



x 



with x,y (called the Delandtsheer- Doyen parameters) positive integers. 
Let a denote a point in V, and let C G £ be the class containing a. 
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(c) Let the ^-intersection type be (1 ,k dk ), that is, for each i, each line meets di 
classes of <£ in i points, and J^zg^ — k. 

(d) If<t is G-normal, let K := G {€) , S := Soc(iT) ; X := C G (K), and Y := C G (S). 



2.2 Some lemmas 

First we state some results from Camina and Siemons [6] and Camina and Praeger [5]. 

Lemma 2.1 Assume that the Hypotheses hold. 

(a) [6], Lemma 4] Each involution in G fixes at least one point. 

(b) P, Lemma 5] Suppose that G has a point-regular normal subgroup M. Then no element 
of G induces the inversion map x \— > x~ x on M. 

(c) pH Theorem 1] If N <j G then N acts faithfully on each of its orbits in V . 
The next lemma extends [2, Lemma 8.2]. 

Lemma 2.2 Assume that the Hypotheses hold and that € is G-normal and minimal. 

(a) Then € is the set of S- orbits in V and 

(i) Either Y H K = 1, or S is elementary abelian and Y H K = S . 

(ii) Either X fl K = 1, or S is elementary abelian and X D K = K = S . 

(b) Suppose in addition that € is maximal, that Y fl K = S ^ Y , and that one of the 
following conditions holds. 



Condition 


Soc(G z ) 


Extra Property 


1 

2 


abelian 
non-abelian 


gcd(c, d) = 1 
Schur multiplier of a minimal normal subgroup 
of G 1 has no section isomorphic to S 



Then G has a normal subgroup M = T x S where T is a minimal normal subgroup of 
G and T € is minimal normal in G € . Moreover either 

(i) T is non-abelian and transitive on V , or 

(ii) the set C of T -orbits in V is a G-normal partition of V with = c such that 
for C G € and C' G \C'\ — d and \C fl C'\ = 1. Moreover either M is regular 
onV or T is not semiregular on V. 
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Proof. Part (a) is proved in [3j Lemma 8.2]. For part (b), since Y D K — S, it follows 
from part (a) (i) that S is abelian, and since € is minimal the bottom group G c is primitive. 
By Lemma [2.1( c). S = S, and since S c is normal in G c , it follows that S is regular and 
is a minimal normal subgroup of G c . Hence S is a minimal normal subgroup of G. By 
assumption Y ^ K and hence Y~ £ is a non-trivial normal subgroup of G £ , and since £ is 
maximal, G c is primitive. Thus there exists a subgroup M <\ G such that S < M < Y 
and M £ = M/ S is a minimal normal subgroup of G £ . Suppose first that condition 1 holds. 
Then Soc(G £ ) = M £ , d = p a for some prime p, and a Sylow p-subgroup T of M is Z£ (since 
gcd(c, d) = 1). Since T < (70(5"), T is characteristic in M, and hence T < G, and M = T x S 
is regular on P. By [3j Lemma 8.2], the T-orbits form a G-normal partition of V with the 
properties of (b)(ii). Since T c is minimal normal in G , it follows that T = T c is minimal 
normal in G, so b(ii) holds. 

Now suppose that condition 2 holds. Let T = M', the derived subgroup of M. Since 
M € = M/S is a minimal normal subgroup of G c and Soc(G £ ) is non-abelian, M/S has 
no non-trivial abelian quotient, and so T £ = M e . Also, since M < Y = Cg{S), we have 
T H S < M' n Z(M), that is, T fl 5 is contained in the Schur multiplier of T £ . Moreover, 
since S is minimal normal in G either Tn5=lorTn5 , = 5'. By condition 2, the second 
possibility cannot occur. So T PI S = 1, and M = T x S with T minimal normal in G. 

Since T £ is transitive, each T-orbit D in V meets each £-class in a constant number of 
points, say cq, and for C G £, -D R C is a block of imprimitivity for G, and hence also for 
G c , of size Co- Since G c is primitive, cq = 1 or c. Thus T-orbits in P have length d or 
■u respectively. In the latter case T is transitive, and b(i) holds. In the former case, by [3j 
Lemma 8.2], the set of T-orbits forms a G-normal partition of V with the properties of 
(b)(ii). Finally, either M is regular on V or T is not semiregular on V . □ 

Lemma 2.3 Suppose that the Hypotheses hold, and also that part (b)(ii) of Lemma 12.21 
holds with M acting regularly on V . Then we may identify V with M = {{t, s) \ t G T, s G S} 
such that, for a = (1 T , G < G := M.(Aut(T) x Aut(S)) and G a < G a = Aut(T) x 
Aut(S) acting naturally on M. Moreover, 

<t={C t \teT} where C t = {(t, s) \ s G S} forteT (2) 
<£ = {C' s | s G S} w/iere G^ = {(t, s) 1 1 G T} /or s G S (3) 

X = S.{G a R Aut(S')) and i/ie kernel L of the G -action on €! is L = T.(G a D Aut(T)). 

Proof. Suppose that M = T x 5 is regular on P, and set A := M.Aut(M). Then we 
can identify M with V such that G < A < Sym(P), and for a = (1 T , G = MG a with 
Gq, < A a = Aut(M) acting naturally on M. Moreover, since T, S < G we have G Q < N : = 
Naxa(m){T) H AAut(Af)(5')- Now each a G A induces a T G Aut(T) and cr 5 G Aut(S) and we 
have a natural homomorphism ip : A — > Aut(T) x Aut(5) defined by v 9 ( cr ) = ( cjT 5 cr5 )- 111 
fact <£> is an isomorphism so we may identify A with Aut(T) x Aut(S'). Setting G = M.N 
we have G a = A. Finally, since (£, €' are the sets of S'-orbits and T-orbits in V, respectively, 
(2) and (3) hold, and we have K = S.(G a n Aut(5)) and L = T.(G Q n Aut(T)). □ 
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The last lemma of the section addresses a special case of Lemma 12.21 (b) (ii) that arises 
frequently in our search. 

Lemma 2.4 Suppose that the Hypotheses hold, and also that part (b)(ii) of Lemma 12.21 
holds with M regular on V and c and d distinct odd primes. Then T := (t) = Zd, S := (s) = 
Z c , Aut(T) = (g) = Z d .. x , Aut(S) = (h) = Z c _ x , G a < (g) x (h). Let g' = g^ , h! = . 
Then we may re-label the classes of € and £! so that 

£= {Ci\0 < i < d- 1} where Q = {(f , s j ) | < j < c - 1} (4) 
£.' = {Cj | < j < c — 1} where Cj = {(t\ s J ) | < % < d - 1} (5) 

and in particular Cq = S and C' Q = T. Moreover, 

(a) (i) Ffa^teO = C M (g') = S G €, Fix v (h') = C M (h') = T e 

(ii) g'h' £ G a , and G a contains at most one of g' , h! . In particular a Sylow 2-subgroup 
of G is cyclic. 

(b) If \G\ is even then one of (i)-(iv) below holds. 

(i) x < 8 < y and g' G G a , Fix v (g') = S G €, 

(ii) y < 8 < x and h' G G a , Fix v (h') = T G <£ , 
(Hi) x > 9 and y > 9, 

(iv) x < 8 and y < 8, and S is PG 2 (4) ; PG 2 (9) ; PG 2 (11), or the Colbourn-McCalla 
design. 

Proof. The first assertions, as well as (4) and (5), follow from Lemma [2.31 Moreover, 
as G acts naturally on V = M, part (a)(i) holds. Since g'h' acts as the inversion map on 
M, Lemma 12.11 (b) implies that g'h' ^ G a . Thus G a contains at most one of g' and h' . 
Then, since \G : G a \ = cd is odd and G a < (g) x (h), it follows that G a contains a Sylow 
2-subgroup of G and a Sylow 2-subgroup is cyclic. 

Now suppose that \G\ is even. By the previous paragraph, it follows that G a contains 
exactly one involution w, and that w is g' or h! . Let F = Fixp(w). By (a)(i), F is S or T 
respectively. If both x > 8 and y > 8 then (b)(iii) holds, so assume that at least one of x, y 
is at most 8. If w = h! then K contains S.(h') and so K is not semiregular on V. Then, by 
[T8"j Theorem 1.6] and [21 Theorem 1.6], either x > 8 (in which case we must have y < 8 and 
(b) (ii) holds), or x < 8 and S is as in (b)(iv) and for these linear spaces y < 8 also. Similarly 
if w — g' then L contains T.(g') and so L is not semiregular on V. Again, either y > 8 (in 
which case we must have x < 8 and (b)(i) holds), or x,y < 8 and S is as in (b)(iv). □ 
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3 Running the algorithms 



Assume that the Hypotheses hold with 9 < k < 12 and gcd(k,v) = 1. As explained in [3j 
Section 3] , to find all pairs (S, G) we may assume that either G is quasiprimitive on V (that 
is to say, all non-trivial normal subgroups of G are transitive on V), or € is G-normal. The 
search procedures in [3] return parameter and group information for all possibilities (S, G) 
with kj gcd(fc,f) at most a given maximum value kmax- We applied Algorithms 1, 6, 7 and 8 
from [3] assuming that 9 < k < kmax = 12 and gcd(k,v) = 1. We are grateful to Dr. Maska 
Law for performing these computer tests for us. The only possibilities for the parameters 
v = c ■ d, k,x,y and the intersection type were those given in Table Other parameter 
information returned by these algorithms is not shown as it is not needed for our further 
analysis in Section 4. The algorithms also returned the group theoretic information given in 
Table H] about the top group G € and the bottom group G c . In particular the computer tests 
proved the following: 

(1) In all Lines of Table [3]the partition €. is G-normal (that is, there were no possiblities 
with G quasiprimitive). 

(2) In all Lines of Table [3l € is maximal and minimal, so both G € and G c are primitive. 



4 Detailed Analysis 

Throughout this Section, we assume that the Hypotheses hold and that 9 < k < 12. Thus 
one of the Lines in Tables |3] and H] holds. We give a detailed group theoretic analysis for each 
of these Lines, thus proving Theorem 11.21 In the following, "Line i" will denote the i-th 
line of Tables |3] and HI First we deal completely with Line 15 and obtain some preliminary 
information for the other LINES. 

Lemma 4.1 (a) If S = Z c and d \ (c — 1), then Y n K = S ^ Y and Y € is transitive, 
(b) Line 15 does not give any examples, and moreover one of (i)-(iii) holds. 

(i) One of Lines 7 — 11 holds, G has a point and line regular cyclic subgroup Zj x Z\% 
andS = PG 2 (9). 

(ii) One of Lines 26 — 31 or 32 — 35 holds and G has a point-regular normal cyclic 
subgroup Z-j x Z w or Z 5 x Z 5S , respectively. In Lines 26 — 31, S is a projective 
plane of order 11. 

(Hi) One of Lines 1 - 6, 12 - 14, 16 - 25,36 - 38 holds, and K = S = Soc(G c ). 



Proof, (a) Recall (from Section 3) that £ is maximal and minimal. Suppose that S = Z c 
and d \ (c — 1). Since G is primitive on C with socle Z c , c must be a prime. Hence 
G/Y < Aut(S) = Z c -\. So d \ \G/Y\, and therefore Y is a non-trivial normal subgroup of 
the primitive group G € , so Y € is transitive. In particular Y ^ YnK. Also by Lemma f2TTT c) . 
K = K c < AGL(1, c),soY(~)K = Ck(S) = S. 
(b) We deal with Line 15 in (b)(ii) below. 

(b)(i) Lines 7-11: Here S is a projective plane and in all these Lines the parameter x 
is 3 or 6. By Table |S = Soc(K) = Z c , and d \ (c - 1). Thus by part (a), Y n K = S 
and y c is transitive. Hence Y contains an element g of order a power of d such that is 
transitive. Then g d eY C\K = S and is a <i-element, so g d = 1. Thus (gr, 5") = Z91 is regular 
on points and lines of S. By [21 Lemma 4.5], S is the Desarguesian projective plane PG2(9). 

(b)(ii) Lines 15 and 26-35: In each of these Lines, S = Z c is as in TablelU and d \ (c— 1). 
So by part (a), Y H if = S 7^ K and y e is transitive. Hence y £ contains Soc(G c ) since in all 
cases G c has a unique minimal normal subgroup. In all cases the conditions of Lemma 12727 b) 
hold and so we obtain T < Y , T < G and T = Soc(G € ). Again, in all cases c \ \T\ so T 
is intransitive with c orbits of length d, and the T-orbits form another G-normal partition 
€! with c classes of size d. In particular for Line 27, the parameters for C should satisfy 
Line 30 or 31, and so T = Z 7 . Similarly, for Lines 32-34, the parameters for £! should 
satisfy Line 35, and so T = Z$. Thus for all of the Lines under consideration, T = Zd 
and M = T x S is a point-regular normal cyclic subgroup of G. In Lines 15 and 26-31, 
b/v = 1 so S is a projective plane. However, for Line 15, there is no corresponding Line 
with parameters (d,c) = (3,37), so Line 15 is ruled out. (Note that Line 15 corresponds 
to a projective plane of order 10, and it was shown in [15] that there is no such projective 
plane.) 

(b)(iii) In all of these remaining Lines, x < 8, and so by [T8"| Theorem 1.6], K = S = 
Soc(G c ). □ 

Note that, by Lemma I4~T| Theorem II. 21 is proved if one of Lines 7—11, 15, or 26-31 holds. 
Therefore from now on we will assume that one of the other Lines holds, namely Lines 1-6, 
12-14, 16-25, or 32-38. We next deal with Lines 20-23, which required different arguments 
from the other LINES. 

Lemma 4.2 Lines 20 — 23 give no examples. 

Proof. Suppose that one of Lines 20 — 23 holds and let c = Cq, d — c/g, where Co = 7, do = 3 
in the case of Lines 20-22, and c = 3, d = 7 in Line 23. By Lemma 1471T b) (iii) and Tabled 
K = S = Soc(G c ) ^ Zl and so G/Y < GL(2, c ). Since S c S is self-centralising in G c it 
follows that S c = (YC]K) C = YnK, and hence YD K = S. We claim that Y € ^ 1. Suppose 
to the contrary that Y^ = 1. Then Y = Y n K — S. Thus Y < K and hence IG^I divides 
which in turn divides |GL(2,co)|. In particular d divides |GL(2,co)|, and so d = 9 
and d divides the order of G/Y < GL(2,7). Since 27 does not divide |GL(2, 7)|, and since 
Y = S = Z%, it follows that a Sylow 3-subgroup P of G is isomorphic to a Sylow 3-subgroup 
Z 3 x Z 3 of GL(2, 7). Thus P has a subgroup P — Z 3 such that P Y/Y = P is contained 



9 



in the centre of GL(2,7). This implies that P Y/Y < G/Y. Hence P S = P Y < G 
and so P £ = (PqS) € < G € . This is a contradiction since |P C | = 3 and all nontrivial normal 
subgroups of G are transitive on <t. Hence Y 7^ 1 and the claim is proved. Now YnK — S, 
so we have S < M < Y with M < G and Af/5 = M £ = Soc(G £ ). 

Case 1. M € = Soc(G € ) = Z\ o . In this case M is abelian with a unique Sylow Cq- 
subgroup T = Z 2 and M = T x S. Moreover M is regular on P, T is normal in G 
and semiregular on V, and the set of T-orbits forms a second G-normal partition C of V, 
with c parts of size d, for which one of Lines 20-23 holds. Thus, for the remainder of our 
consideration of this case, we may assume that S = Z 2 , T = Z 2 , and we may identify V 
with M so that M acts by right multiplication and, for a = 1m-, we have G = M.G a with 
G a < Aut(M) = GL(2, 3) x GL(2, 7) acting by conjugation. 

Since 4 divides b, a Sylow 2-subgroup Q of G has order at least 4, and since v is odd, 
Q fixes a point. Replacing Q by a conjugate if necessary, we may assume that Q fixes a. 
Let C G £, C G (£' such that C fl C" = {a}. Then Q fixes C, C" setwise and we note that 
|C \ = 8- Since 4 | 6, all Q-orbits on £ have length a multiple of 4. In particular 
Q fixes no lines and hence a is the unique fixed point of Q. Moreover, since for any point 
(3 ^ a, Q a/ 3 fixes the line X(a,/3) setwise, it follows that all Q-orbits in V \ {a} have length 
a multiple of 4. Since all entries in the (^-intersection type are at most 4, no element of S 
of order 7 fixes a line, so S is semiregular on C. Similarly, since the CC'-intersection type is 
(l 9 , 2), no element of T of order 3 fixes a line, and so T is semiregular on lines. Thus M is 
semiregular on £ with 4 orbits of length v. It follows that MQ is transitive on £, so without 
loss of generality we may assume that G = MQ. Further, since each element of order 2 in 
Q fixes some line, we have \Q\ > 8. 

If Q n K ^ 1, then K is not semiregular, and Lemma [2.4( b) (iv) applies giving a contra- 
diction. Thus Q n K = 1 and so Q = Q c < GL(2,3). Each Sylow 2-subgroup of GL(2,3) 
is isomorphic to rL(l,9) = Z s ■ 2 and contains the central involution zq of GL(2,3). Then, 
since \Q\ > 8, it follows that Q contains an involution z such that z € = zq, and therefore 
(M, z) is normal in G. If in addition z € 7^ 1, then z € is the central involution of GL(2, 7), 
and so z inverts each element of M, contradicting Lemma [2.1( a). Hence z € = 1, and GVgn 
contains (T, z) which is not semiregular on V. Again Lemma [2.4( b) (iv) applies and we have 
a contradiction. 

Case 2. M € is non-abelian. 

Case 2a. Lines 20-22 with M c = L 2 (8) or A,, or Line 23 with M € = L 3 (2) 2 . 

The Schur multiplier of L 2 (8), A 9 or L 3 (2) 2 is 1, Z 2 , or Zf respectively, so the conditions 
of Lemma 12.2( b) hold. Hence G has a normal subgroup T x S where T = M £ , and either 
T is transitive on V or the set of T-orbits forms a G-normal partition (£.' with c parts of 
size d. In the latter case, parameters for the G-normal partition €! should satisfy Line 23 
if one of Lines 20-22 holds for £, or one of the Lines 20-22 if Line 23 holds for £. In 
particular, by Table [31 T should be abelian, which is a contradiction. Hence T is transitive 
on V, and in particular c | |T|. This implies that c = 9 and T = L 3 (2) 2 . Then \T\ = 2 6 v and 
hence the stabiliser T a in T of a point a is a Sylow 2-subgroup of T. Thus T a = (-Zf) 2 and 
N T {T a ) = (Zf ■ Z 7 ) 2 . By P31 Theorem 4.2A], the set F of fixed points of T a in P has size 
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\Nt(To) : T a \ = 49 = \Cs ym (v)(T)\ and Cs ym (-p)(T) acts regularly on F. However S = Z\ 
centralises T and cannot be a subgroup of a group of order 49. So this case cannot arise. 
Case 2b. Line 23 with M £ = A 2 7 . 

Here £ = <t x x £ 2 , where £ = {C^l < i < 7, 1 < j < 7}, and A? < G € < S 7 I S 2 in 
product action. Soc(G £ ) acts on £ as follows. Let (hi,h 2 ) G c , and Cy G £. Then 

(j{hiM) _ Q ihi j ha> L e ^ p be a Sylow 5-subgroup of C Since gcd(5, 6) = 1, P is a Sylow 5- 
subgroup of G\ for some A G C Note that if P fixes CV,- G £ setwise, then since |AGL(2, 3) | is 
not divisible by 5, P must fix CV, pointwise. Hence Fixp(P) is a union of ^-classes. Without 
loss of generality, assume that P c = ((12345)) x ((12345)), so Fix c (P) = {C i5 \ i, j = 6 or 7}. 
Then |Fix<c(P)| = 4. Since the intersection type is (1 9 ,2) and since P < G\, P fixes setwise 
the unique class, say C, with \C n A| = 2, and P fixes setwise the 9 classes C such that 
\C n A| = 1. Since 9 = 4 (mod 5), P must fix setwise at least 4 of these 9 classes and hence 
P fixes at least 1 + 4 = 5 classes setwise. This contradiction completes the proof. □ 

We now show for all the remaining cases, namely Lines 1-6, 12-14, 16-19, 24-25 and 
32-38, that G has a normal abelian point-regular subgroup. 

Lemma 4.3 The group G has a point-regular, normal abelian subgroup M , and either 

(a) Line 6 holds, and M = Z 17 x Zyj or Z 17 2, or 

(b) M = T x S, where 

g _ ( Z\ if Line 25 holds ^ _ f Z\ if Line 24 holds 

' { Z c for all other LINES ""' { Z d for all other LINES. 

Proof. For Lines 32-35 this is proved in Lemma 14.11 (b). Suppose therefore that 
one of the other Lines holds. Then, by Lemma 14.11 (b)(iii), K = S = Soc(G c ), and by 
Table El S is Z\ for LINE 25, and Z c with c prime for all the other LINES. For LINE 25, 
G/Y < Aut(S) = GL(3, 3), and so d = 53 does not divide \G/Y\. Hence in this case Y ^ K, 
and so Y € ^ 1, which implies that Y € is transitive. For all the other Lines we also have Y € 
transitive, by Lemma [4.11 (a). 

For Line 6, since K = S = Zyj and Y € is transitive, there exists a normal subgroup 
M of G such that S < M C Y with M/S = Z 17 . So M = Z 17 x Z 17 or Z 17 a, M is point- 
regular, and (a) holds. In all the other Lines, gcd(c, d) = 1, and hence the conditions of 
Lemma l2T2T b) hold and we obtain a normal subgroup M = T x S of G, where T is a minimal 
normal subgroup of G and T c = T is minimal normal in G € . In all cases c \ |T|, so T is 
intransitive on V with c orbits of length d. The T-orbits form a G-normal partition (£' with c 
classes of size d, and the parameters for <£' appear in one of the Lines in Table [31 according 
to the table below. 



Line for £ 


1-2 


3 


4 


5 


12 - 13 


14 


16-17 


18-19 


24 


Line for €! 


3 


1-2 


5 


4 


14 


12 - 13 


18-19 


16-17 


25 
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It follows from Table [3] that T must be Z d for all Lines apart from Line 24, where T = Z\. 
In all Lines therefore M = T x S is point-regular, abelian, and normal. □ 

The next lemma completes our analysis, and thereby completes the proof of Theorem 11.21 

Lemma 4.4 (a) If one of Lines 4 - 5, 12 - 14, 24 - 25 holds then one of the Lines 1, 3,4 
of Table U\ holds, respectively. 

(b) Lines 1 — 3, 6, 16 — 19, 32 — 38 give no examples. 

Proof. By Lemma 14.31 G has an abelian point-regular normal subgroup M. Moreover 
in all Lines apart from Line 6, M = T x S with \T\ = d and \S\ = c, while for Line 6 either 
M has this form with c = d = 17, or M = Zyj2. Note that \G/M\ is divisible by b/v, where 
b/v is as in Table [31 We will identify V with M so that M acts by right multiplication, and 
taking a = 1m, G = MG a with G a < Aut(M) acting naturally. 

First we deal with Line 6 in the case where M = Z 17 2. It is convenient here to take M = 

V as the additive group of integers modulo 289, so that G a < Aut(M) = {<7j | gcd(17, i) = 
1} = Zn.Zxe, where Oi : a i — ► ai (a £ M). Since b/v = 4 divides \G a \, G a contains the 
involution er_i, and this contradicts Lemma [2.11 (b). 

Hence M = T x S in all cases. Let €. be the set of S"-orbits and (£' the set of T-orbits, 
so that £, (£' are G-invariant partitions of V with \(£.\ = d, \<£\ = c. Let K = G(*\ > S, and 
L = Gi<£i\ > T . 

Suppose first that one of the Lines 1-6, 12-14, 16-19, or 36-38 holds. Then, by Lemma I4~T| 
K = S = Z c and L = T = Z d . Also by LemmaE31 we may set T = (t) = Z d , S = (s) = Z c , 

V = M, a = (1, 1), Aut(T) = (g) = Z d _ u Aut(S) = (h) = Z c _ x and G a < (g) x (h). Since 
K = S and L = T we have G a fl (g) = G a fl (h) = 1. Thus G a is cyclic of order dividing 
gcd(c— 1, d—1), and b/v divides \G/M\ = \G a \. In all of these Lines, both x < 8 and y < 8, 
and it follows from Lemma [2.41 (b) that |G| is odd, and in particular b/v is odd. The only 
possibilities are Lines 4-5 with G a = Z 3 , and Lines 12-14 with G a = Z 5 . In both cases G 
is line-regular, and so Line 1 or 3 of Table [T] holds, respectively. 

Now suppose that one of the Lines 24-25 holds. By Lemma 14.11 K = S and L = T, 
and without loss of generality we may take T = Z\ y and S = Z53. By Lemma 12.31 G a < 
Aut(T) x Aut(S) = GL(3, 3) x Z 52 with G a n Aut(T) = G a n Aut(S') = 1. In particular G a 
is cyclic of order dividing 52 and divisible by b/v = 13. Thus G has a line-regular subgroup 
H = M.Z13 with H a = Z13 fixing only the point a, and Line 4 of Table [T] holds. 

Finally suppose that one of the Lines 32-35 holds. Without loss of generality we may take 
T = Z 5 and S = Z 53 . Now b/ gcd(6, v) = 2 divides \G a \, so \G\ is even. By Lemma l2T4T b) (ii) . 
G a contains a unique involution w that inverts S and centralises T. Now w = h 26 where 
(h) = Aut(5), and we set (g) = Aut(T). Since b = 2v, we have \G a \ = 2\G\\, and since 
each involution fixes a line it follows that \G\\ is even and so 4 | \G a \. It follows from 
Lemma 12.4( b) that a Sylow 2-subgroup of G a is cyclic so there is an element u £ G a of 
order 4 such that u 2 = w. The only possibilities for u are h 13 and g 2 h 13 or their inverses h 39 , 
g 2 h 39 respectively. Thus we may assume that u = h 13 or g 2 h 13 . In either case u fixes setwise 
the set T = Fix^(w) £ (£'. If u = /i 13 then m fixes T pointwise, while if tt = g 2 h 13 , then w 
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fixes a and has two orbits of length 2 in T. In either case u fixes setwise a pair {/3,7} of 
points of T. Let A' = A(/3, 7) be the line through (3 and 7. Since the ^'-intersection type 
is (1 10 ,2) it follows that |A' R T\ =2, and that u fixes setwise the 10 classes C G €! such 
that \C n A' I = 1. This is a contradiction since (u) fixes the class TeC and permutes the 
remaining 52 classes in orbits of length 4. □ 

Theorem 11.21 follows from Lemma 14.11 14.41 
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Line 


7 

v = a ■ c 


X 


y 


; 

K 


b/v 


Inter- type 


1 


145 = 5 • 29 


7 


l 


9 


2 


(1,2,3 2 ) 


2 


145 = 5 • 29 


7 


l 


9 


2 


(I 3 , 2, 4) 


3 


145 = 29-5 


1 


7 


9 


2 


(I 7 , 2) 
(1 2 ,2 2 ,3) 


4 


217 = 7-31 


5 


1 


9 


3 


5 


217 = 31-7 


1 


5 


9 


3 


(I 7 , 2) 
(1 5 ,2 2 ) 


6 


289 = 17-17 


2 


2 


9 


4 


7 


91 = 7 - 13 


6 


3 


10 


1 


(1,2 3 ,3) 
(1 4 ,3 2 ) 


8 


91 = 7- 13 


6 


3 


10 


1 


9 


91 = 7 - 13 


6 


3 


10 


1 


(1 6 ,4) 
(1 4 ,2 3 ) 


10 


91 = 13-7 


3 


6 


10 


1 


11 


91 = 13 • 7 


3 


6 


10 


1 


(I 7 , 3) 
(1 2 ,2 4 ) 


12 


451 = 11-41 


4 


1 


10 


5 


13 


451 = 11-41 


4 


1 


10 


5 


(l 5 , 2, 3) 


14 


451 =41-11 


1 


4 


10 


5 


'I 8 , 2) 


15 


111 = 37-3 


1 


18 


11 


1 


1»,2) 
(1 3 ,2 4 ) 


16 


221 = 13-17 


4 


3 


11 


2 


17 


221 = 13-17 


4 


3 


11 


2 


(I 6 , 2, 3) 


18 


221 = 17-13 


3 


4 


11 


2 


(1 5 ,2 3 ) 


19 


221 = 17-13 


3 


4 


11 


2 


(l 8 , 3) 


20 


441 = 9 • 49 


6 


1 


11 


4 


(1 2 ,2 3 ,3) 
(1 5 ,3 2 ) 


21 


441 = 9 • 49 


6 


1 


11 


4 


22 


441 = 9 • 49 


6 


1 


11 


4 


(I 7 , 4) 


23 


441 =49-9 


1 


6 


11 


4 


(1 9 ,2) 
(1 7 ,2 2 ) 


24 


1431 = 27-53 


2 


1 


11 


13 


25 


1431 = 53-27 


1 


2 


11 


13 


(1 9 ,2) 


26 


133 = 7-19 


9 


3 


12 


1 


(2 3 ,3 2 ) 
(1 3 ,3 3 ) 


27 


133 = 7-19 


9 


3 


12 


1 


28 


133 = 7-19 


9 


3 


12 


1 


(1 2 ,2 3 ,4) 


29 


133 = 7-19 


9 


3 


12 


1 


(I 5 , 3, 4) 


30 


133 = 19-7 


3 


9 


12 


1 


(1 6 ,2 3 ) 


31 


133 = 19-7 


3 


9 


12 


1 


(1 9 ,3) 
(2,3 2 ,4) 
(1 2 ,2,4 2 ) 


32 


265 = 5 • 53 


13 


1 


12 


2 


33 


265 = 5 • 53 


13 


1 


12 


2 


34 


265 = 5 • 53 


13 


1 


12 


2 


(1,2 3 ,5) 


35 


265 = 53-5 


1 


13 


12 


2 


(I 10 , 2) 
(1 2 ,2 5 ) 


36 


793 = 13-61 


5 


1 


12 


6 


37 


793 = 13-61 


5 


1 


12 


6 


(1 5 ,2 2 ,3) 


38 


793 = 61-13 


1 


5 


12 


6 


(I 10 , 2) 



Table 3: Parameter Sets for 9 < k < 12 
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Line 


Group G € 


Group G c 


1-2 


5 : 


2a], where a 2, or A 5 , S 5 


29 


[26], where 6 = 1,2,7 


3 


29 


[2a], where a 14 


5 : 


26], where 6 | 2 


4 


7 : 


3a], where a 2, or L 3 (2) 


31 


[36], where 6 = 1,2,5 


5 


31 


[3a], where a = 1, 2, 5 


7 : 


36] , where 6 2 





17 


r A 1 1 1 r\ 

[4a] , where a 2 


17 


[46] , where 6 4 


7 


7 : 


a], a = 1, 2, 3 


13 


[6], where 6 = 1,2,3,4,6 


8 


7 : 


a], a = 1, 2, 3 


13 


[6], where 6 12 or L 3 (3) 


9 


7 : 


a], a 6 or £3(2), A 7 , S 7 


13 


[6], where 6 12 or L 3 (3) 


10 


13 


[a], a = 1,2,3,4,6 


7 : 


6] , where a 6 


11 


13 


[a], a = 1,2,3,4,6 


7 : 


6], where 6 6 or L 3 (2) 


12 


11 


[5a], where a 2, or L 2 (ll) 


41 


[56] , where 6 8 


13 


11 


[5a], where a 2, or L 2 (ll) 


41 


[56] , where 6 4 


14 


41 


[5a] , where a 8 


11 


[56] , where 6 2 


15 


37 


[a], where a = 4, 12 or a 18 


3 : 


6] , where 6 2 


16 


13 


[2a], where a 6, or L 3 (3) 


17 


[26], where 6 | 8 


17 


13 


[2a], where a = 1, 2, 3 


17 


[26] , where 6 4 


18 


17 


[2a] , where a 4 


13 


[26] , where 6 6 


19 


17 


[2a] , where a 8 


13 


[26] , where 6 6 


20 


affine or Soc(G € ) = L 2 (8) or A 9 


affine 


21 - 22 


affine or SocIg € ) = L 2 (8) or A 9 


affine 


23 


affi 


tie or Soc(G € ) = L 3 (2) 2 or A 2 7 


affine 


24 


affine 


53 


[136], where 6 4 


25 


53 


[13a], where a 2 


affi 


tie 


26,28,29 


7 : 


a], where a = 1, 2, 3 


19 


[6], where 6 18 and 6 < 18 


27 


7 : 


a], where a 6 or L 3 (2) 


19 


[6], where 6 18 


30 


19 


[a], where a 18 and a < 18 


7 : 


6] , where 6 6 


31 


19 


[a], where a 18 and a < 18 


7 : 


6] , where 6 6 


32 - 34 


5 : 


2a], where a 2, or A 5 , £5 


53 


[26], where 6 = 1,2, 13 


35 


53 


[2a], where a = 1,2, 13 


5 : 


26] , where 6 2 


36 


13 


[6a], where a 2, or £3(3) 


61 


[66], where 6 10 


37 


13 


[6a], where a 2, or £3(3) 


61 


[66], where 6 = 1,2,5 


38 


61 


[6a], where a 10 


13 


[66] , where 6 2 



Table 4: Group information for 9 < k < 12 
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